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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims : 

1 . (Original) A method of performing latch up check on an integrated circuit (IC) 
design comprising the steps of: 

computing a combined least enclosing rectangle enclosing a conductor region shape and 
contact shapes; 

rastcrizing the conductor region shape and the contact shapes; 
iteratively expanding the contact shapes within the conductor region shape using a 
cellular algorithm; 

generating shapes representing an unreachable area of the conductor region shape; and 
checking the shapes representing the unreachable area of the conductor region shape 

against junction shapes in the design, and reporting to a designer any junction shapes which 

intersect the unreachable area as errors. 

X (Currently Amended) A The method, according to claim 1 , including the steps of: 
representing the contact shapes as cells in a byte array; and 

exploring the conductor region shape by expanding the conductor region shape into 
neighboring cells of the byte an-ay. 

3. (Currently Amended) A The method, according to claim 2, further including the step of 
periodically skipping expanding corner cells of the contact shapes. 

4. (Currently Amended) A The method, according to claim 2, further including the step of 
restricting the number of directions in which a c e ll the cells can expand. 

5. (Currently Amended) A The method, according to claim 1 , further including the step of 
creating a 2-dimensional byte array of sufficient size to rastcrize the enclosing rectangle at a 
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resolution of T, wherein the width and height of each cell in the array corresponds to the value 
"I" . 

6. (Currently Amended) A The method, according to claim 5, further including the step of 
initializing each cell of the byte array to a first code representing an empty cell. 

7. (Currently Amended) A The method, according to claim 6, further including the step of 
converting the least enclosing rectangle to raster format in the byte array by inserting a second 
code into each cell intersected by an edge of the rectangle shape. 

8. (Currently Amended) A The method, according to claim 7, further comprising the step of 
converting the conductor region shape to raster format in the byte array by inserting a third code 
into each cell intersected by an edge of the conductor region shape. 

9. (Currently Amended) A The method, according to claim 8, further comprising the steps 

of: 

converting the contact shapes to raster format in the byte array by inserting a fourth code 
into each cell intersected by an edge of a contact shape; and 

recording the address of each of these cells in a frontier list. 

1 0. (Currently Amended) A The method, according to claim 9, further comprising the $tep of 
establishing a maximum distance to be searched. 

u 

1 1 . (Currently Amended) A The method, according to claim 10 ? further comprising the steps 
of: 

expanding the contact shapes by traversing the frontier list one cell at a time and 
examining the cell's neighbor cells as to whether they are empty or not; 

inserting a fifth code into the neighbor cell and recording its location in a new frontier 
list if a neighbor cell is empty; and 

not expanding into it if a neighbor cell is not empty. 
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12. (Currently Amended) A The method, according to claim 1 1, further comprising the steps 
of: 

expanding cells which arc recorded in the new frontier list; and 

inserting a fifth code into the neighbor cell and recording its location in the new frontier 
list if a neighbor cell is empty; and 

not expanding into it if a neighbor cell is not empty, 

13. (Currently Amended) A The method, according to claim 1 2, further comprising the steps 

of: 

continuing to expand cells by traversing the new frontier list one cell at a time, and 
examining the cell's neighbor cells; and 

inserting a sixth code into the cell, and record its location in a third frontier list if a 
neighbor cell is empty. 

1 4. (Currently Amended) A m e thod, according to claim 13, 

A method of performing latch up check on a n integrated circuit (lO design comprising 
the $tep? of; 

computing a combined least enclosing rectangle enclosing a conductor region shape and 

contact sha pes: 

rasterizing the conductor region shape and the contact shapes: 

iterat ivclv expandin g the contact shapes within the conductor region shape using a 
CelMai;alfiorithm; 

generating shapes representing an unreachable area of the conductor region shape: and 

checking the shapes representing the unreachable area of the conductor region shape 

against junction shapes in the design, and reporting to a designer any junction shapes which 
intersect the unreachable area as errors: , 

creating a 2-dimensional byte array of sufficient size to rasterize the enclosing rectangle 

at a resolution of "1". wh erein the wid th and height of each cell in the array corresponds to the 
value T'i 

initializing each cell of the byte array to a first code representing an empty cell: 
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converting the least enclosing rectangle to raster format in the byte array by inserting a 

second code into each cell intersected by an edge of the rectangle shape; 

converting the conductor region shape to raster format in the byte array by inserting a 

third code into each cell intersected by an edge of the conductor region shape: 

converting the contact shapes to raster format in the byte array bv inserting a fourth code 

into each cell intersected by an edge of a contact shape: 

recording the address of each of these cells in a frontier list: 

establishing a maximum distance to be searched: 

expanding the contact shapes bv traversing the frontier list one cell at a time and 

examining the cell's n eigh bor cells as to whether they are empty or not: 

inserting a filth code into the neighbor cell and recording its location in a new frontier 

list if a neighbor cclljs_empty and not expanding into it if a neighbor cell is not empty: 
expanding cells which are recorded in the new frontier list: 

inserting a fifth code into the neighbor cell and recording its location in the new frontier 
list if a neighbor cell is empty and not expanding into it if a neighbor cell is not empty: 

continuing to expand cells bv traversing the new frontier list one cell at a time, and 

examinin g the cell's neighbor cells: and 

inserting a sixth code into the cell, and record its location in a third frontier list if a 

neighbor cell is empty: and 

further comprising the step of extracting an unreachable area of the conductor region by 
traversing the byte array, row-by-row, detecting horizontal chains of UNREACHABLE 
unreachable cells, converting each chain into a rectangle by converting its corners into (X,Y) 
coordinate pairs representing positions in an original drawing space, and computing the union of 
these rectangles, and returning these shape(s) as the unreachable area of the conductor region. 

1 5. (Currently Amended) A The method, according to claim 1 4, further comprising the steps 
of: 

extracting an unreachable area of the contact region by converting each unreachable cell 
in the byte array to a square; 

unionizing all the unreachable cells; and 
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returning these shape(s) as the unreachable area of the conductor region. 

1 6. (Original) A method of performing latch up check on an integrated circuit (IC) design 
comprising the steps of: 

rasterizing vector domain images of a conductor region shape and well contact shapes; 
iteratively expanding the well contact shapes using a cellular algorithm; 
extracting unreachable areas of the conductor region shape by detecting chains of 
unreachable cells; 

converting unreachable areas into shapes, and returning these shapes as unreachable areas 
in the vector domain; 

checking the unreachable areas against junction shapes in the design; and 
flagging any junction shapes which intersect the unreachable areas as errors. 

1 7. (Original) A computer program product comprising: 

a computer usable medium having computer readable program code means embodied therein for 
performing latch up check on an integrated circuit (IC) design; 

computer readable program code means for causing a computer to rasterize vector 
domain images of a conductor region shape and well contact shapes; 

computer readable program code means for causing the computer to iteratively expand 
the contact shapes using a cellular algorithm; 

computer readable program code means for causing the computer to extract unreachable 
areas of the conductor region shape by detecting chains of unreachable cells; 

computer readable program code means for causing the computer to convert unreachable 
areas into shapes, and returning these shapes as unreachable areas in the vector domain; and 

computer readable program code means for causing the computer to check the 
unreachable areas in the vector domain against junction shapes in the design, and to flag any 
junction shapes which intersect the unreachable areas as errors. 

18. (Currently Amended) A Computer The computer program product , according to claim 1 7, 
further comprising: 
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computer readable program code means for causing the computer to represent the contact 
shapes as cells in a byte array; and 

computer readable program code means for causing the computer to explore the 
conductor region shape by expanding into neighboring cells of the byte array. 

1 9. (Currently Amended) A Comput e r The computer program product according to claim 1 8, 
further comprising computer readable program code means for causing the computer to 
periodically skip expanding corner cells of the contact shapes. 

20. (Currently Amended) A Computer The computer program product according to claim 47 
18 , further comprising computer readable program code means for causing the computer to 
restrict the number of directions in which a cell in the bvte array can expand. 

21. (New) A method of performing latch up check on an integrated circuit (IC) design 
comprising the steps of: 

computing a combined least enclosing rectangle enclosing a conductor region shape and 
contact shapes; 

representing the contact shapes as cells in a byte array; 

rasterizing the conductor region shape and the contact shapes; 

iterativdy expanding the contact shapes within the conductor region shape using a 
cellular algorithm; 

generating shapes representing an unreachable area of the conductor region shape; 

checking the shapes representing the unreachable area of the conductor region shape 
against junction shapes in the design, and reporting to a designer any junction shapes which 
intersect the unreachable area as errors; and 

extracting an unreachable area of the conductor region shape by traversing the byte array, 
row-by-row, detecting horizontal chains of unreachable cells, converting each chain into a 
rectangle by converting its corners into (X 7 Y) coordinate pairs representing positions in an 
original drawing space, and computing the union of these rectangles, and returning these 
shape(s) as the unreachable area of the conductor region. 
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